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-ABSTRACT- 

In  this  paper  we  present  an  overview  of  data  base 
management  systems  (DBMS).  the  motivation  for  distributed 
data  base  systems  (DDBMS) .  a  set  of  possible  network 
ropoloqies  served  by  the  distribution,  the  mechanisms 
necessary  to  integrate  (and  communicate  between)  the  DDBMS 
j  'system  elements  when  distributed  across  a  nonhomogeneous 
network  of  minicomputers,  and  some  implementation  details  on 
■  a  prototype  system.  The  current  prototype  distributes  the 

i  DBMS  and  application  program  function  across  an  IBM  370/158 

j  and  a  (minicomputer)  NOVA  2/10.  In  the  near  future,  a  third 

'  machine,  the  Interdota  85  minicomputer,  will  be  added  to  the 

'•  network.  The  DBMS  used  is  a  network  system  as  specified  by 

|  CODASYL.  The  emphasis  in  this  paper  will  be  on  the  problems 

►  posed  by  the  heterogeneous  machines  and  the  intertask 

5  (processor)  communication  system  which  is  utilised  in  the 

|  distribution  of  data,  programs,  and  control.  . 
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ABSTRACT 


In  this  paper  we  present  an  overview  of  data  base  management  systems 
(DBMS),  the  motivation  for  distributed  data  base  systems  (DDBMS) ,  a  set 
of  possible  network,  topologies  served  by  the  distribution,  the  mechanisms 
necessary  to  integrate  (and  communicate  between)  the  DDBMS  system  elements 
when  distributed  across  a  non-homogeneous  network  of  mini-computers,  and 
some  implementation  details  on  a  prototype  system.  The  current  prototype 
distributes  the  DBMS  and  application  program  function  across  an  IBM 
370/1S8  and  a  (mini-computer)  NOVA  2/10.  In  the  near  future  a  third 
machine,  the  Interdata  85  mini-computer,  will  be  added  to  the  network. 

The  DBMS  used  is  a  network  system  as  specified  by  CODASYL.  The  emphasis 
in  thl6  paper  will  be  on  the  problems  posed  by  the  heterogeneous  machines 
and  the  inter-task  (processor)  communication  system  which  is  utilized  in 
the  distribution  of  data,  programs,  and  control. 
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I.  Motivation  for  Distributed  Data  Base  Systems 

A.  Back-End  Data  Base  Management  Systems 

Zc  has  been  a  long  standing  practice  in  computing  to  attempt  to  maximize 
the  amount  of  processing  performed  by  the  Central  Processing  Unit  (CPU) . 
(Generally,  this  has  been  accomplished  by  reducing  the  amount  of  time  the 
CPU  must  wait  for  information  from  the  slower  Input/output  devices.  Several 
major  developments  In  computer  science  have  resulted  from  the  desire  to 
maximize  CPU  utilization.  Among  these  developments  are  interrupt  driven  I/O, 
slave  I/O  processors,  direct ’memory  access,  multiprogramming,  multiprocessing, 
and  distributed  networks. 

The  advent  of  data  base  management  systems  (DBMS)  has  resulted  in  more 
efficient  organization  of  data  on  secondary  storage  devices  and  the  develop¬ 
ment  of  powerful  high-level  languages  for  the  manipulation  of  data.  A 
statement  in  such  a  data  manipulation  language  (DHL)  could  result  in 
several  I/O  operations  being  performed.  In  a  standard  multiprogramming 
environment,  execution  of  one  such  DML  statement  could  force  the  system 
into  multiple  task  switches.  This  would  result  in  considerable  overhead. 

To  reduce  this  overhead,  Canaday,  et  al  [1]  have  developed  the  concept  of 
a  back-end  computer  for  data  base  management .  In  a  back-end  system,  a 
minicomputer  is  used  as  a  dedicated  processor  for  the  DML  statements.  The 
minicomputer  has  exclusive  access  to  the  secondary  storage  devices  upon 
which  the  data  resides.  Whenever  the  host  computer  encounters  a  DML 
statement,  a  message  is  transmitted  to  the  minicomputer  indicating  the 
DML  statement  and  its  arguments.  The  back-end  machine  then  performs  the 
DML  statement  and  all  its  necessary  I/O  operations.  In  effect,  the  back¬ 
end  computer  is  treated  as  a  sophisticated  I/O  device  for  the  host  machine. 
The  incorporation  of  the  back-end  minicomputer  into  the  system  reduces  CPU 
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swapping  on  the  host  computer  and  provides  for  an  overall  Increase  In  avail¬ 
ability  of  9ystem  resources. 


The  two  principal  advantages  of  a  back-end  DBMS  are  the  reduction  in 
primary  memory  requirements  within  the  host  computer  and  an  Increase  in 
overall  system  performance.  Primary  memory  is  reduced  In  the  host  by 
moving  data  base  functions  and  buffer  areas  to  the  back-end  machine.  In 
the  system  being  developed,  the  overall  reduction  in  primary  memory  require¬ 
ments  in  the  host  machine  is  31K  +  N*20K  where  N  is  the  number  of  application 
programs  executing  in  the  hojst.  Details  regarding  the  distribution  of 
software  between  the  host  and  back-end  machines  are  glvot  in  Section  II  of 
this  paper. 

B.  Distributed  Systems 

A  back-end  DBMS  as  originally  conceived  [1]  consisted  of  a  large  general 
purpose  computer  as  the  host  machine  and  a  dedicated  mini  computer  as  the 
back-end  processor.  Figure  1  illustrates  a  typical  back-end  configuration. 
The  host  computer  executes  the  application  programs  which  generate  requests 
for  information  from  the  data  base.  These  access  reqmests  are  sent  via 
the  host  message  system  to  the  back-end  system. 

Once  a  request  has  reached  the  back-end  system,  1*  activates 

DBMS  and  is  queued  at  individual  DBMS  tasks.  Each  task  is  scheduled 
by  the  back-end  message  system  to  access  the  data  base  a< number  of  times 
4. nr  11  the  appropriate  DML  operation  has  been  performed-  Upon  completion 
cf  che  data  base  operation,  a  message  is  returned  to  the  application  program 

the  intervening  message  systems,  I/O  drivers,  and  She  inter-computer 
coaonunl  cat  ions  channel.  Such  messages  consist  of  reqiasted  data  and 
status  conditions  on  store  and  retrieval  requests. 

The  DBMS  configuration  discussed  thus  far  is  composed  of  two  computers. 
Several  extensions  to  this  basic  configuration  arc  pandble.  Let  us  first 
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consider  a  network  DBMS  with  several  application  and  several  back-end 
machines  (Figure  2) .  In  this  arrangement ,  an  application  program  may 
access  any  data  base,  provided  there  is  a  connection  to  the  managing  back¬ 
end  machine  for  that  data  base. 

*  In  all  previous  discussions  of  back-end  DBMS,  it  has  been  assumed  that 
the  back-end  machine  will  be  dedicated  to  data  base  operations.  In  some 
cases,  this  restriction  may  inhibit  full  utilization  of  system  resources^ 
Provided  that  the  back-end  machine  has  a  multiprogramming  executive  system, 
there  should  be  no  difficulty  in  allowing  it  to  perform  tasks  other  than  DML 
operations.  In  a  generalized  situation,  a  processor  could  be  performing 

DML  operations  on  a  data  base  while  at  the  same  time  executing  an  application 
program  which  requests  data  base  information  of  another  processor  in  the 
system.  Such  a  processor  is  considered  to  be  bi-functional.  In  a  generalized 
DBMS  network,  Che  only  restriction  as  to  the  function  of  a  processor  is 
its  physical  connection  to  secondary  storage.  Figure  3  displays 
a  DBMS  network  with  host,  back-end,  and  bi -functional  nodes. 

•  In  order  to  maximize  system  resource  utilization  in  a  network  DBMS, 

Che  workload  of  the  nodes  must  be  balanced.  This  can  be  accomplished  if 
tasks  can  be  distributed  among  the  processors  in  the  network  in  an  equitable 
manner.  A  distributed  DBMS  (Figure  4)  can* realize  this  goal.  In  a  distri¬ 
buted  DBMS,  each  node  is  bi-functional.  An  application  program  may  be 
executed  by  any  processor.  The  selection  of  the  application  processor  is 
done  automatically  and  is  transparent  to  the  user.  As  in  previous  topologies, 
data  base  functions  are  limited  by  physical  connections  to  the  machine  which 
controls  the  I/O  device  on  which  the  data  base  resides. 

II.  Data  Base  Management  Software 
A.  Central  DBMS 

The  data  base  software  to  be  used  in  the  distributed  data  base  network 
is  obtained  by  altering  pn  existing  data  base  management  package.  A  brief 
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description  of  the  main  features  of  the  DBMS  Is  given  below.  Details  may 
be  found  in  References  [2,3].  The  DBMS  contains  three  basic  languages — a 
data  definition  language  (DDL)  for  describing  the  data  base  to  be  accessed 
by  a  program,  a  data  manipulation  language  (DML)  which  prescribes  the  manner 
in  which  the  data  are  transferred  between  the  application  program  and  the 
data  base,  and  a  Device  Media  Control  Language  (DMCL)  which  maps  the  data 
onto  physical  storage. 

The  DDL  is  divided  into  two  components,  schema  DDL  and  sub-schema  DDL. 

A  schema  DDL  is  employed  to  describe  the  entire  data  base  in  terms  of  the 
nutacteristic  relationship  between  the  data  items.  The  sub-schema  describes 
the  data  base  as  viewed  by  the  application  process.  The  sub-schema  provides 
for  limiting  the  access  of  a  program  to  a  particular  portion  of  a  data 
vast.,  or  allowing  a  particular  program  to  modify  a  data  base  for  its  own 
purposes  without  affecting  the  use  of  the  data  base  by  other  programs. 

The  DML  is  used  to  augment  the  host  high-level  language  of  the  data 
base  management  system.  The  DML  provides  the  capability  of  performing  complex 
data  set  manipulations  in  a  single  high-level  language  statement.  The  host 
language  may  be  any  general  purpose  high-level  language.  In  keeping  with 
CODASYL  recommendations,  Che  DML  features  have  been  added  to  COBOL  by 
means  of  a  pre-processor.  The  preprocessor  translates  DML  statements  into 
COBOL  for  compilation  and  execution. 

To  implement  the  DBMS  both  preprocessing  and  execution  software  modules 
are  necessary.  The  preprocessing  modules  Include  the  DDL  schema  processor, 
be  DDL  subschema  processor,  DMCL  processor,  and  the  DML  preprocessor.  The 
major  execution  modules  are  the  subschema  interface  (IDMS),  the  data  base 
manager  (DBMS),  the  data  base  I/O  routine  (DBIO) ,  and  the  multitasking 
control  program  (CAMP). 

Figure  5  illustrates  the  actions  taken  when  a  DML  statement  is  executed. 
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A  DHL  statement  takes  che  fora  of  a  call  to  the  Interface  routine.  The 
interface  routine  then  transmits  a  message  instructing  the  DBMS  routine  to 
perform  the  appropriate  data  base  function.  If  the  DHL  statement  requires 
Information  not  presently  in  the  system  data  buffers  the  DBIO  routine  is 
called  to  perform  the  actual  I/O  operation.  The  data  obtained  and  pertinent 
status  information  is  transmitted  back  to  the  application  program  through 
the  DBMS  and  IDMS  routines.  Multi-tasking  of  the  DBMS  routine  occurs  under 
the  control  of  the  CAMP  monitor.  All  actions  affecting  the  data  base  are 
recorded  on  a  journal  tape  for  recovery  purposes. 

B.  Distributed  DBMS 

In  order  to  implement  the  DBMS  system  in  a  distributed  network,  the 
software  must  be  allocated  across  the  application  (host)  and  back-end  machines. 
In  keeping  with  the  philosophy  behind  the  back-end  concept,  modules  and  tables 
used  in  managing  and  accessing  the  data  base  are  transferred  to  the  back-end. 
Figures  5  and  6  depict  the  distribution  of  software  between  the  application 
and  back-end  computers.  This  division  is  Intended  to  minimize  the  number 
of  requests  the  application  CPU  makes  of  the  data  base  manager  and  to  keep 
the  amount  of  information  actually  transferred  between  machines  at  a 
minimum.  Inter-machine  communication  is  accomplished  by  employing  the  inter¬ 
computer  communications  channel  to  transmit  Information  between  the  interface 
routine  and  the  data  base  manager.  This  transmission  takes  place  under  the 
aegis  of  a  general  message  system  which  is  described  in  the  next  section  of 
this  paper. 

To  optimize  overall  system  performance,  the  DBMS,  XB10,  the  recovery 
portions  of  CAMP,  and  the  recordkeeping  operations  must  be  transported  to  the 
back-end.  Since  the  data  base  operations  will  be  performed  by  the  back-end 
machine,  it  is  necessary  to  have  the  subschema  available  for  validation  of 
the  DMI.  requests.  Positioning  the  subschema  in  the  back-end  machine  will 
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also  minimize  the  amount  of  traffic  on  the  Inter-computer 


communications  channel. 

A  substantial  portion  of  the  data  base  software  la  renamed  from  the 
application  machine.  Since  the  subschema  has  been  moved  to  the  back-end, 
much  of  the  validation  performed  by  the  interface  routine  1m  the  present 
version  can  be  performed  on  the  back-end  machine  by  the  DBS.  The  Interface 
routine  in  the  back-end  version  need  only  transmit  Information  between 
the  application  program  and  the  message  system.  The  functions  of  CAKP  on 
the  host  machine  are  to  check  for  abnormal  termination  In  the  application 
program  and  to  Insure  that  the  area  associated  with  each  DBK  task  is  open. 

The  task  control  functions  of  CAMP  are  handled  by  the  message  system  and 

the  operating  system  in  a  network  environment. 

.  > 

III.  Inter-Computer  Communication  System  (ICCS) 

A.  Introductory  concepts 

The  ICCS  prototype  was  developed  to  provide  the  requisite  conmmnication 
lines  between  application  tasks  and  DBMS  tasks.  It  consists  of  two  sub¬ 
systems,  as  shown  in  Figure  7,  which  coordinate  the  exchange  of  both  control 
information  and  data.  The  Multicomputer  Communications  System  (MCCS)  executes 
on  the  IBM  370  as  a  CMS  machine  under  VM/370.  The  Inter-Task  Communications 
System  (ITCS)  executes  on  the  Data  General  Nova  2/10  under  the  RDOS  operating 
system. 

ITCS  and  MCCS  perform  Identical  functions,  i.e.  control  the  exchange  of 
messages  between  machines  and  tasks.  But  they  were  constructed  under  quite 
diverse  constraints.  MCCS  is  a  single  task  implementation  of  the  message 
control  system  and  was  targeted  to  execute  under  a  single  task  operating 
system  such  as  CMS.  ITCS  is  a  multi-tasking  version  and  Is  constructed  to 
run  under  a  multi-tasking  system  with  an  efficient  inter-task  communication 


system  (such  as  those  provided  In  real-tine  operating  systems  on  mini¬ 
computers)  . 


The  operation  of  the  lnter-task.  message  system  proceeds  as  displayed  in 
Figure  7.  The  application  program  Issues  DKL  statements.  These  DHL  requests 
are  converted  to  a  series  of  messages  to  be  exchanged  between  the  Interface 
and  the  DBMS  tasks.  Each  message  Is  sent  to  a  unique  DBMS  task  In  the  back¬ 
end  fc>ne  for  each  defined  level  of  multithreading  of  the  data  base)  via  MCCS 
and  1TCS.  Each  is  routed  to  the  appropriate  task  (indicated  by  a  unique 
name)  via  the  chosen  hardware  link  (telecommunications,  channel-to-channel 
adapter,  etc.).  Upon  receipt  of  a  message  at  ITCS,  It  Is  queued  until 
requested  by  the  DBMS  task.  Upon  completion  of  the  DML  function,  messages 
are  transmitted  back  to  the  application  program  Interface.  These  messages 
compose  the  response  to  the  task  in  the  host  that  issued  the  DML.  These  * 

messages  are  again  transmitted  via  the  MCCS/1TCS  communication  link. 

Messages  (both  data  and  control)  are  directed  to  a  particular  task 
via  a  SEND  procedure;  and  messages  are  requested  from  a  task  via  a  RECEIVE 
procedure.  Their  usage  in  our  prototype  system  in  a  back-end  DBMS  environ¬ 
ment  is  given  in  Figure  8.  The  SEND  procedure  identifies  the  name  of  the 
task  addressed  by  a  TO_ID  parameter.  The  RECIEVE  procedure  optionally  identifies 
a  particular  task  to  receive  a  message  in  FROM  ID,  or  receives  a  message 
from  any  task  on  a  f irst-come-f irst-serve  manner.  RECEIVE  can  also  specify  whe¬ 
ther  the  task  issuing  the  receive  is  to  wait  for  that  message  or  proceed 
unconditionally.  In  the  remainder  of  this  section  we  describe  the  function 
and  structure  of  ICCS  as  it  currently  exists.  And  we  further  discuss  its 
dependence  on  currently  available  software  and  hardware  communications 
components . 

I 

B .  ICCS  Software  Structure 

The  functional  characteristics  of  the  ICCS  are  as  follows: 
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1.  it  provides  synchronization  between  tasks  as  well  as  processors; 

2.  It  provides  a  message  exchange  system  between  tasks  through 
which  both  data  and  control  Information  can  pass; 

3.  it  handles  buffer  management  in  both  the  host  and  back-end 
processor; 

4.  it  isolates  the  application  program  interface  and  the  DBMS  tasks 
from  any  knowledge  of  the  physical  location  of  the  others,  i.e. 
whether  the  host  and  back-end  are  connected  locally  or  remotely; 

5.  it  provides  a  well-defined  Interface  (the  CALI  statement)  to 
both  the  interface  and  the  DBMS  task;  and 

6.  it  is  modular  and  hierarchical  in  nature  so  as  to  permit  the 
straightforward  modification  necessary  to  adapt  1CCS  to  most 
operating  and  teleprocessing  system  environments. 

The  hierarchical  structure  of  ICCS  will  be  discussed  in  terms  of 
its  Integration  into  the  operating,  I/O  control,  and  teleprocessing  systems 
on  conventional  computers.  Figi*»-e  9  displays  the  different  levels  of 
software  necessary  for  application  programs  to  do  I/O.  For  local  connections, 
the  I/O  driver  isolates  the  operating  system  from  interrupt  handling.  In 
order  to  handle  remote  connections,  the  line  protocol  handles  error  detection 
aiu.  retransmission,  code  transparency,  code  conversion  and  line  control. 
in  all  cases  the  application  program  activates  the  operating  system  by  a 
Supervisor  service  call.  But  at  this  level  the  application  programmer  still 
must  do  his  own  synchronization,  buffer  management,  and  routing  (addressing 
to  machine  as  well  as  task).  The  message  system  ICCS  was  created  to  relieve 
the  application  programmer  of  such  complexity. 

The  current  structure  of  ICCS  is  presented  in  Figure  10.  The  interface 
gets  control  from  the  application  program  via  the  CALL.  The  Interface  in 
turn  invokes  ICCS  with  a  sequence  of  fixed  block  messages  which  compose  the 


data  and/or  request  to  be  made  of  (sent  to)  a  DBMS  task.  The  CALL  specifics 
only  a  cask  name  as  the  entrance  to  the  DBMS,  and  has  no  concern  as  to  its 
location.  MCCS  either  sends  the  sequence  of  buffers  to  ITCS  (if  it  has 
space  available  in  its  buffer  space),  or  queues  the  messages  in  Its  own  buffer 
space  until  space  becomes  available.  Xf  the  application  program  needs  to 
wait  for  a  result,  it  will  issue  another  CALL  to  MCCS  to  receive  data  from 
>a  task.  A  receive  can  specify  the  wait  or  proceed  option.  This  is  noted 
by  MCCS.  When  ITCS  sends  a  response  (also  using  the  CALL  interface 
between  ITCS  and  the  DBMS  task),  MCCS  communicates  the  message  to  the  appro¬ 
priate  application  program  -  again  by  its  unique  process  (program,  task) 
name.  (See  Figure  11  for  message  flow  possibilities.) 

Since  ICCS  is  comprehensive  in  its  message  exchange  capabilities,  an 
application  to  distributed  data  bases  is  possible.  That  is,  since  communi¬ 
cation  is  at  the  task  level,  the  DBMS  task  may  be  running  on  any  machine 
in  the  network.  In  either  case,  ICCS  will  perform  the  correct  transmission 
of  (route)  buffers.  See  Figures  11  and  12  for  the  flow  of  control  in  ICCS 
and  the  movement  of  data  buffers  through  the  distributed  system.  Note 
(See  Figure  11)  that  the  application  program  can  activate  DBMS  tasks  in 
the  host  (the  machine  on  which  it  is  executing)  using  path  1;  and  it  can 
invoke  a  distributed  DBMS  task  via  path  2,  While  the  prototype  system 
message  flow  for  two  data  bases  is  indicated  in  Figure  11,  the  message 
flow  necessary  in  a  system  of  multiple  (more  than  2)  data  bases  on  multiple 
machines  is  achieved  by  adding  new  message  systems.  (MCCS  is  needed  if  the 
new  operating  system  is  a  single  task  system  and  ITCS  is  needed  if  it  is  a 
multi-tasking  system.).  Note  that  an  arrangement  of  four  copies  of  a 
message  system  (each  being  MCCS  or  T.TCS)  establishes  ICCS  between  any 
application  program  and  any  number  (from  1  to  4)  of  DBMS  tasks  in  the  network 
copology  of  Figure  4.  Since  ICCS  supports  a  "store  and  forward”  function  on 
buffers,  there  need  only  be  a  possible  route  between  machines;  and  it  need 


not  be  direct. 


When  an  application  program  sends  a  message  to  a  DBMS  task  In  the  same 
machine,  ICCS  queues  messages  destined  for  a  host  DBMS  task  (a  CMS  machine 


in  the  prototype)  in  the  "out"  list  of  MCCS  first.  Then  It  merely  links 
It  to  the  "in"  list  of  MCCS  or  ITCS.  (See  Figure  12  for  details.)  In 
case  a  distributed  DBMS  task  is  to  be  invoked,  the  messages  are  sent  (by 
MCCS  or  ITCS  via  the  hardware  connection)  to  be  queued  (when  buffer  space 
iu  available)  in  ITCS  or  MCCS.  The  reverse  operation  is  achieved  in  the 
bame  manner.  This  generalized  message  exchange  mechanism  achieves  the 
synchronized  operation  of  the  application  program  and  the  DBMS  tasks.  In 
irder  to  avoid  deadlock  on  message  buffers,  which  can  arise  when  incoming 
■dosages  are  allocated  all  buffers,  the  buffer  allocation  algorithm  of  the 
T.H.E.  system  [  4 ]  is  implemented.  This  scheme  reserves  a  minimal  amount 
nC  buffers  for  outgoing  messages  and  maintains  a  safe  "region"  of  buffer 
allocation  to  input,  output,  and  computing  processes. 

C.  Heterogeneous  architecture  implications 

Both  hardware  and  software  structures  of  various  architectures  impact 
the  distribution  of  the  DBMS.  In  the  hardware  category,  application  programs 
must  be  portable  to  an  appropriate  machine.  In  the  current  prototype,  any 
language  (which  has  compiler  support  in  a  particular  machine)  which  supports 
the  CALL  statement  to  an  external  procedure  provides  such  portability, 
further  architectural  dependence  arises  in  the  development  of  the  DBMS  for 
each  machine.  These  considerations  are  addressed  in  another  paper  [  5). 

The  last  consideration  for  hardware  dependency  involves  the  characteristics 
of  the  inter-computer  connections.  This  only  Impacts  the  particular  line 
protocol.  (This  must  be  compatible  between  machines.  In  our  prototype, 
fBM  binary  synchonous  is  used.)  And  since  the  ICCS  system  utilizes  a 
commercially  available  operating  system  in  each  machine,  it  is  isolated 
from  the  particular  hardware  connection. 
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A  second  order  impact  on  the  distribution  of  the  software  is  due  to  the 
operating  system  services  in  a  particular  machine.  Vendor-9upplled  software 
systems  were  viewed  as  too  large  to  construct.  Therefore,  a  minimal  set 
of  characteristics  are  presented  below  which  must  be  available  in  the 
operating  system  of  each  machine.  These  items  are  most  appropriate  for  mini¬ 
computer  real-time  executives  ,since  it  is  basically  a  mini-computer  network 
we  wish  to  accommodate. 

1.  The  system  must  be  multi-tasked  with  inter-task  coununicatlons 
which  minimally  exchange  a  one  word  (16-bits)  parameter. 

2.  It  must  support  dynamic  priority  change  via  a  system  task.  ICCS 
uses  this  feature  to  schedule  itself  at  the  highest  priority  over 
application  and  DBMS  task  functions  since  it  manages  buffer  space. 

3.  It  must  support  a  synchronizing  primitive  to  protect  the  buffer 
space  manager  from  unwarranted  intrusion  in  its  update  process. 

This  mechanism  can  be  semaphores,  locks,  or  the  ability  to  disable 
interrupts  for  a  short  period  of  time.  In  the  portable  version 

.  of  ITCS  (written  in  FORTRAN  with  real-time  extensions)  the 

interrupts  are  disabled  and  later  enabled  via  a  protected  (special) 
system  call.  This  call  is  unavailable  to  the  application  program 
due  to  the  access  validation  within  the  system  module.  This  module 
(very  small)  must  be  added  to  each  machine's  system  modules.  This 
feature  is  necessary  since  the  SEND  and  RECEIVE  functions  are 
independent  tasks  which  utilize  a  common  buffer  manager. 

4.  The  system  need  only  support  basic  direct  and  basic  sequential 
access  methods. 

3.  The  system  command  processor  must  be  structured  as  a  task  with  which 
messages  can  be  exchanged.  This  permits  an  operator  to  distribute 
tasks  around  the  system  from  any  machine  (as  long  as  it  is  not 
currently  in  running  state). 

\ 
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IV.  Summary  and  Future  Enhancements 


This  paper  develops  che  Cheae  chat  a  data  base  management  system  and 
an  lnter-task  (machine)  communications  system  are  the  central  elements  of 
a  data  base  accessing  system  which  is  distributed  in  a  network  of  mini¬ 
computers  .  The  data  base  management  languages  (DHL,  DDL,  and  DMCL)  isolate 
the  user  from  the  file  and  command  system;  and  the  message  exchange  facility 
makes  che  network  transparent  to  the  user,  the  application  program  and  the 
.interface  between  Che  application  program  and  DBMS  task.  Furthermore,  the 
Data  Manipulation  Language  (DML)  establishes  a  "clean"  and  well  specified 
interface  to  utilize  in  distributing  applications  and  DBMS  tasks  across 
the  network. 

At  present  che  network  has  two  nodes  with  the  anticipation  of  adding 
two  more  mini-computers  locally  and  one  additional  mini  and  one  large  main 
frame  computer  at  remote  sites.  Since  the  current  system  does  not  permit 
dynamic  movement  of  tasks  in  the  network  (an  operator  must  move  them),  a 
network  control  language  (NCL)  is  heing  developed  to  define  resource  alloca¬ 
tion  in  the  network.  The  NCL  operations  are  then  converted  to  operating 
system  dependent  (in  a  particular  machine)  resource  control  functions. 
Further,  refinement  of  the  inter-computer  communications  system 
tc  support  the  coomunication  between  a  distributed  operating  system's 
modules  is  proceeding. 
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